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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 28 
October 2009 has been entered. 



Response to Arguments 

2. Applicant's arguments filed 28 October 2009 have been fully considered but they 
are not persuasive. 

3. With regard to claims 17, 24, 32, and 39, Applicant states Lathrop does not 
disclose, "...after the object of intersection is stored in the list, preventing, by the 
computing device, the object of intersection fro" being intersected again by the ray..." 
However, like Wrigley (Figure 6), Lathrop discloses using a tree structure to store the 
objects in a hierarchal list (Figures 4-9). Lathrop further discloses reducing ray 
intersections by limiting ray intersections to any node on the tree structure to only one 
intersection (Column 7, lines 57-62). Therefore, the ray tracing technique using a 
hierarchal tree structure as disclosed by Wrigley is improved by the combination with 
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Lathrop because the advantage of a reduction in calculations of intersections to a node 
is achieved. 

Since the position of the Examiner on claims 17, 24, 32, and 39 is maintained, 
the Examiner's position on claims 18-23, 25-31, and 33-38 is also maintained. 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claim 17-29 and 32-38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Wrigley (US 5,933,146) in view of Lathrop (US 6,597,359 B1). 

6. Regarding claim 17, Wrigley discloses a method for rendering three-dimensional 
scenes on a display of a computing device, the method comprising: rendering the three 
dimensional scenes, by the computing device, by means of ray-tracing; (Figure 1 and 
column 4, lines 47-58) 

establishing, by the computing device, a ray-tracing acceleration structure having 
a plurality of objects; (Figure 6 and column 6, lines 65-67) 

traversing, by the computing device, a ray through the acceleration structure until 
an object of intersection is identified; (Column 6, lines 35-64) 
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storing, by the computing device, the object of intersection in a list; (Figure 6, 
internal tree representation) 

Wrigley does not clearly disclose after the object of intersection is stored in the 
list, preventing, by the computing device, the object of intersection from being 
intersected again by the ray. 

Lathrop after, the object of intersection is stored in the list (Figures 4-9), 
preventing, by the computing device, the object of intersection from being intersected 
again by the ray (Column 7, lines 57-62). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to modify Wrigley's division of objects into envelopes, 
by minimizing ray to object intersection checks as disclosed by Lathrop because 
computational performance is increased by not being required to perform unnecessary 
checks. 

7. Regarding claim 1 8, Wrigley discloses determining, by the computing device, 
whether an affirmative decision is possible as to whether a triangle within the ray-tracing 
acceleration structure overlaps a node of the acceleration structure, the decision being 
based at least in part on comparisons of the vertices of the triangle with the vertices of 
the node; and when the affirmative decision is not possible, deciding, by the computing 
device, by making a conservative decision as to whether the triangle overlaps the node 
(Column 1 8, line 64 - column 1 9, line 40). 



Application/Control Number: 10/589,794 Page 5 

Art Unit: 2628 

8. Regarding claim 19, Wrigley discloses computing, by the computing device, a 
three dimensional ray space occupied by a ray according to the ray's increasing 
distance from a virtual source; (Column 9, lines 9-12) 

traversing, by the computing device, the ray space; (Column 9, lines 12-14) 
and processing, by the computing device, selected objects identified within the 
ray space (Column 9, lines 14-28). 

9. Regarding claim 20, Wrigley discloses the ray space is a selected one of a cone 
or a pyramid, and the method further comprises processing, by the computing device, 
objects within the ray space, and ordering the objects according to the objects' virtual 
distances from the virtual source of the ray (Figure 2). 

1 0. Regarding claim 21 , Wrigley discloses the ray-tracing acceleration structure 
further comprises at least one acceleration structure node, with each node being 
associated with a region of node space, and the method further comprises (Figure 6): 
storing, by the computing device, simplified geometry data associated with each 
acceleration structure node; (Figure 6 and column 6, lines 35-47, envelopes) 

and computing, by the computing device, a ray-object intersection, using the 
simplified geometry data to compute the ray-object intersection when the ray space 
overlaps a majority of the node space (Column 6, lines 48-64). 

1 1 . Regarding claim 22, Lathrop discloses subdividing, by the computing device, the 
plurality of objects into an n-level hierarchy of objects and sub-objects; (Figure 5 and 
column 7, lines 39-62) 
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classifying, by the computing device, the objects as primitive or non-primitive; 
and, after traversing a ray through the acceleration structure until an intersected object 
is identified, if the identified object is not a primitive object, storing, by the computing 
device, affine transformation data which transforms the object and ray into a coordinate 
system locally associated with the identified object, and traversing the local coordinate 
system and storing affine transformation data, recursively, until the ray intersects with a 
primitive object; (Column 10, lines 49-67) 

and if the identified object is a primitive object, storing by the computing device, 
transformation data which transforms the primitive object and ray into a normalized 
object space locally associated with the identified object, intersecting the transformed 
ray with the transformed identified object, and storing, by the computing device, ray- 
object intersection data (Column 11, lines 1-19). 

12. Regarding claim 23, Lathrop discloses subdividing, by the computing device, the 
plurality of objects into an n-level hierarchy of objects and sub-objects; (Figure 5 and 
column 7, lines 39-62) 

recursively instantiating, by the computing device, a plurality of sub-objects, the 
sub-objects having a similar geometry; (Column 8, lines 32-49) 

and building, by the computing device, a next level object by, at least in part, 
using the plurality of instantiated sub-objects with similar geometry (Column 8, line 64 - 
column 9, line 8). 
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1 3. Regarding claim 24, Wrigley discloses An apparatus for rendering three- 
dimensional scenes, the apparatus comprising: a processor; (Figure 9, element 74) 

a tangible computer-accessible storage medium operatively coupled to the 
processor; (Figure 9, element 70) 

a ray-tracing acceleration structure stored in the storage medium, the 
acceleration structure having object data for a plurality of objects; (Figure 6 and column 
6, lines 65-67) 

Wrigley does not clearly disclose a ray-casting module operatively configured to 
traverse rays through the acceleration structure and return ray-object intersection data, 
the ray-casting module comprising a decision unit operatively configured such that, 
when ray-object intersection data has been computed for a given ray and a given 
object, the decision unit prevents additional ray-object intersection computations from 
being carried out for the given ray and the given object. 

Lathrop (Figures 4-9) discloses a ray-casting module operatively configured to 
traverse rays through the acceleration structure and return ray-object intersection data, 
the ray-casting module comprising a decision unit operatively configured such that, 
when ray-object intersection data has been computed for a given ray and a given 
object, the decision unit prevents additional ray-object intersection computations from 
being carried out for the given ray and the given object (Column 7, lines 57-62). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to modify Wrigley's division of objects into envelopes, 
by minimizing ray to object intersection checks as disclosed by Lathrop because 
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computational performance is increased by not being required to perform unnecessary 
checks. 

14. Regarding claim 25, Wrigley discloses determining if an affirmative decision is 
possible as to whether a triangle within the ray-tracing acceleration structure overlaps a 
node of the acceleration structure, the decision being based at least in part on 
comparisons of the vertices of the triangle with the vertices of the node; and if the 
affirmative decision is possible, store the affirmative decision as part of establishing the 
acceleration structure (Column 18, line 64 -column 19, line 32). 

1 5. Regarding claim 26, Wrigley discloses if the affirmative decision is not possible, a 
conservative decision as to whether the triangle overlaps the node and store the 
conservative decision as part of establishing the acceleration structure (Column 19, 
lines 33-40). 

16. Regarding claim 27, Wrigley discloses the ray-casting module further comprises 
a traversal unit, the traversal unit operatively configured to: compute a three 
dimensional ray space occupied by a ray according to the ray's increasing distance from 
a virtual source; (Column 9, lines 9-12) 

and traverse the ray space through the acceleration structure from the virtual 
source of the ray through an increasing virtual distance from the virtual source of the 
ray. (Column 9, lines 12-14) 

17. Regarding claim 28, Wrigley discloses the ray space traversed is a selected one 
of a cone or a pyramid (Figure 2). 
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18. Regarding claim 29, at least one acceleration structure node, each node being 
associated with a region of node space; (Figure 6) 

and wherein the ray casting module is further configured to store simplified 
geometry data associated with each acceleration structure node; (Figure 6 and column 
6, lines 35-47, envelopes) 

and, when the ray space overlaps a majority of the node space, compute ray- 
object intersection using the simplified geometry data (Column 6, lines 48-64). 

1 9. Regarding claim 32, Wrigley discloses an article of manufacture comprising a 
tangible computer-accessible storage medium (Figure 9, element 70) for digitally storing 
a plurality of programming instructions designed to program an apparatus to render 
three-dimensional scenes by means of ray-tracing, wherein the programming 
instructions, if executed by the apparatus, enable the apparatus to: establish ray tracing 
acceleration structures having a plurality of objects (Figure 6 and column 6, lines 35- 
67). 

Wrigley does not clearly disclose preventing objects that have already been 
intersected by a ray during ray tracing from being intersected again by the ray. 

Lathrop discloses techniques for reducing the number of ray to object 
intersection checks depending on the number of objects to only one (Column 7, lines 
57-62). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to modify Wrigley's division of objects into envelopes, 
by minimizing ray to object intersection checks as disclosed by Lathrop because 
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computational performance is increased by not being required to perform unnecessary 
checks. 

20. Regarding claim 33, Wrigley discloses determining if an affirmative decision is 
possible as to whether a triangle within the ray-tracing acceleration structure overlaps a 
node of the acceleration structure, the decision being based at least in part on 
comparisons of the vertices of the triangle with the vertices of the node; and if the 
affirmative decision is not possible, decide by making a conservative decision as to 
whether the triangle overlaps the node (Column 18, line 64 - column 19, line 40). 

21 . Regarding claim 34, Wrigley discloses computing a three dimensional ray space 
occupied by a ray according to the ray's increasing distance from a virtual source; 
(Column 9, lines 9-12) 

traverse the ray space through the acceleration structure; (Column 9, lines 12- 

14) 

and process selected objects identified within the ray space (Column 9, lines 14- 

28). 

22. Regarding claim 35, Wrigley discloses the ray space traversed by the ray is a 
selected one of a cone or a pyramid, and the programming instructions, if executed, 
further enable the apparatus to process the objects within the ray space, and order the 
objects according to the objects' virtual distances from the virtual source of the ray 
(Figure 2). 
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23. Regarding claim 36, Wrigley discloses storing simplified geometry data 
associated with each acceleration structure node; (Figure 6 and column 6, lines 35-47, 
envelopes) 

and when the ray space overlaps a majority of the node space, compute ray- 
object intersection, using the simplified geometry data (Column 6, lines 48-64). 

24. Regarding claim 37, Lathrop discloses subdividing the plurality of objects into an 
n-level hierarchy of objects and sub- objects; (Figure 5 and column 7, lines 39-62) 

classifying the objects as primitive or non-primitive; traversing a ray through the 
acceleration structure until an intersected object is identified, if the identified object is 
not a primitive object, store affine transformation data which transforms the object and 
ray into a coordinate system locally associated with the identified object, and traverse 
the transformed ray through the local coordinate system and store affine transformation 
data, recursively, until the ray intersects with a primitive object; (Column 10, lines 49-67) 

and if the identified object is a primitive object, store transformation data which 
transforms the primitive object and ray into a normalized object space locally associated 
with the identified object, intersect the transformed ray with the transformed identified 
object, and store ray-object intersection data (Column 11, lines 1-19). 

25. Regarding claim 38, Lathrop discloses subdividing the plurality of objects into an 
n-level hierarchy of objects and sub- objects; (Figure 5 and column 7, lines 39-62) 

recursively instantiating a plurality of sub-objects, the sub-objects having a 
similar geometry; (Column 8, lines 32-49) 
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and building a next level object by, at least in part, using the plurality of 
instantiated sub-objects with similar geometry (Column 8, line 64 - column 9, line 8). 

26. Claims 30, 31 and 39 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Wrigley (US 5,933,146) in view of Lathrop (US 6,597,359 B1) and further in Lee et 
al. (US 2004/0233222). 

27. Regarding claim 30, Wrigley in view of Lathrop discloses all limitations as 
discussed in claim 24. 

Lathrop further discloses a transformation unit(Column 1 1 , lines 1-19); and a ray 
casting unit (Figure 3, element 15). 

Wrigley in view of Lathrop does not clearly disclose a matrix unit; wherein the 
matrix unit is operatively configured to send affine transformation matrices of object data 
to the transformation unit, each affine transformation matrix being a selected one of an 
object-space transformation matrix and a normalized space transformation matrix, and 
the transformation unit is further operatively configure to receive a ray from the ray 
casting unit and transform the ray into the object's affine transformation matrix's 
coordinate system. 

Lee discloses performing affine transformations using an affine transformation 
matrix (Paragraphs 0046 and 0047). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Wrigley in view of Lathrop to performing a 
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transformation using an affine matrix as disclosed by Lee because a simpler coordinate 
system can be obtained while preserving collinearity after the transformation. 

28. Regarding claim 31 , Lathrop discloses an acceleration structure computation unit 
operatively configured to subdivide the plurality of objects into an n-level hierarchy of 
objects and sub-objects and store data classifying the objects as primitive or non- 
primitive; (Figure 5 and column 7, lines 39-62) 

a traversal unit operatively configured to traverse a ray through the acceleration 
structure until a potential ray-object intersection is identified; (Column 12, lines 60- 
column 13, line 3) 

and an intersection computation unit; (Column 13, lines 3-10) 

wherein, the transformation unit is operatively configured to send the object's 
affine transformation matrix data and the transformed ray data to the transversal unit for 
recursive processing until the ray intersects with a primitive object, if the object identified 
by the traversal unit is not a primitive object; (Column 10, lines 49-67) 

and wherein, the transformation unit is operatively configured to send the object's 
affine transformation matrix data and the transformed ray data to the intersection 
computation unit, if the object identified by the traversal unit is a primitive object 
(Column 11, lines 1-19). 

Regarding claim 39, Wrigley discloses a ray casting processor for rendering dynamic 
three-dimensional scenes, the processor comprising: a traversal unit, the traversal unit 
being coupled to a plurality of node caches for storing acceleration structure node data, 
the node data structured to improve accessibility according to ray coherence, the node 
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caches arranged in an n-level hierarchy; (Figure 6 and column 6, lines 35-67) 

a list unit, the list unit being coupled to a plurality of list caches for storing lists of 
object addresses for objects that have already been intersected by a ray, the list caches 
arranged in an n-level hierarchy (Figure 6, internal tree representation). 

Wrigley does not clearly disclose the list unit having a decision unit, the decision 
unit configured to prevent objects whose object addresses are stored in the list from 
being intersected again by the ray. 

Lathrop discloses techniques for reducing the number of ray to object 
intersection checks depending on the number of objects (Column 7, lines 57-62). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to modify Wrigley's division of objects into envelopes, 
by minimizing ray to object intersection checks as disclosed by Lathrop because 
computational performance is increased by not being required to perform unnecessary 
checks. 

Wrigley in view of Lathrop does not clearly disclose a matrix loading unit, the 
matrix loading unit being coupled to a plurality of matrix caches for storing affine 
transformations in the form of matrices, the matrix caches arranged in an n-level 
hierarchy. 

Lee discloses performing affine transformations using an affine transformation 
matrix (Paragraphs 0046 and 0047). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention to modify Wrigley in view of Lathrop to performing a 
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transformation using an affine matrix as disclosed by Lee because a simpler coordinate 
system can be obtained while preserving collinearity after the transformation. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to PHI HOANG whose telephone number is 571-270-3417. 
The examiner can normally be reached on Mon-Fri, 8:30am-5:00pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Xiao Wu can be reached on 571-272-7761 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Phi Hoang/ 
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Supervisory Patent Examiner, Art Unit 2628 



